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Abstract 

We realize the free dendriform trialgebra on one generator, as well as several other examples of dendriform 
trialgebras, as sub-trialgebras of an algebra of noncommutative polynomials in infinitely many variables. To cite 
this article: J.-C. Novelli, J.-Y. Thibon, C. R. Acad. Sci. Paris, Ser. I ??? (???). 

Resume 

Nous realisons la trigebre dendriforme fibre sur un generateur, et plusieurs autres exemples de trigebres dendri- 
formes, comme sous-trigebres d'une algebre de polynomes non commutatifs en une infinite de variables. Pour citer 
cet article : J.-C. Novelli, J.-Y. Thibon, C. R. Acad. Sci. Pans, Ser. !???(???). 



Abridged English version A dendriform trialgebra, as defined by Loday and Ronco [9] , is an associative 
algebra whose product sphts into three binary operations 

x-y — x^y-\-xoy + x'^y, 

where o is associative, satisfying the compatibiUty conditions (2) and (3). 

The aim of this Note is to give explicit realizations of various examples in terms of noncommutative 
polynomials in infinitely many variables. Let K be a field of characteristic 0, and A = {ai < a2 < . . .} be 
an infinite totally ordered alphabet. We denote by A* the free monoid over A et K{ A) — lim proj IK( A„ ) 
where An is the interval [ai, an] of A and K( A„ ) the free associative algebra over An. We shall use the 
notations of [2,11]. We denote by max(w) the greatest letter occuring in a word w & A* . 

Our first result (Lemme 2.2) states that the ideal K(A)+ of polynomials without constant term is a 
tridendriform algebra for the operations defined by Equations (4) to (6). 
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Next, we prove (Theoreme 2.3) that the sub-trialgebra 1 of K(j4)+ generated by the sum of the 

variables (7) is free as a dendriform trialgebra. 

This provides an expHcit reahzation of this algebra, whose bases are known to be parametrized by 
plane trees (counted by the little Schroder numbers). To each such tree T, we associate a polynomial 
A4t (9). From each word w of length n, we build a plane tree T{tu) recursively defined as follows. If 
m = max('u;) and w kas exactly k occurences of m, T{w) is obtained from the factorization (8) by 
grafting T{vq)^T(v\), . . . ,T{vk) (in this order) on a common root. 

The packed word u = tass [w] associated to a word u> £ A* is obtained by the following process. If 
6i < 62 < . . . < &r arc the letters occuring in u>, u is the image of w by the semigroup homomorphism 
6i I— > flj. A word u is said to be packed if tass [u) — u. To such a word, we associate a polynomial M„ (10) 

These polynomials span a subalgcbra of K( ^4 ), which consists in the invariants of the noncommutative 
version of Hivcrt's quasi-symmetrizing action (two words are in the same (3(A)-orbit iff they have the 
same packed word). Under the abelianization IK(A) 1K[X], the Mi, arc mapped to the monomial 
qiiasi-symmetric hmctions Mj (I being the evaluation vector of u). The algebra spanned by the M„ is 
denoted by NCQSym. It is known that this is a Hopf subalgcbra of MQSym [4,2]. 

Clearly, T is contained in NCQSym (11). Moreover, NCQSym can itself be embedded in the (dual) 
Hopf algebra of parking functions PQSym* of [11] (Proposition 3.3), and its dual is explicitely embedded 
in PQSym (Proposition 3.5). The dual basis of M„ can be identified with Fa, where a = detass(M) is 
the maximal unpacking of u, that is, the greatest (for the lexicographic order) parking function such that 
tass (a) = u. 

The next series of results makes use of Foissy's theory of bidendriform bialgebras [3]. We show that 
NCQSym, T, PQSym and MQSym are all bidendriform bialgebras, as well as dendriform trialgebras 
(Theoremes 3.1, 3.2, 3.4 and 3.8). As a consequence, all these are free and self-dual Hopf algebras, and 
their primitive Lie algebras are free. 

Finally, we observe that each homogeneous component NCQSym* is stable under the internal product 
of parking functions introduced in [11], and that the resulting algebra is isomorphic to the Solomon- Tits 
algebra [13] (Theoreme 3.6). 

Theoreme 3.7 provides an alternative construction of the free dendriform trialgebra on one generator: 
it is isomorphic to the quotient of NCQSym by the Sylvester congruence of [6]. 



1. Introduction 



II est frequent que la theorie dcs opcradcs et la theorie des fonctions symetriques non commutatives 
conduisent, par des voies tres differentes, a la decouverte des memes algebres de Hopf basees sur des 
structures combinatoires. Dans Fapproche initiee par Loday [7], un probleme central est de decomposer 
la multiplication de chacune de ces algebres en somme de plusieurs operations binaires, de maniere a la 
faire apparaitre comme I'algebre libre sur un generateur pour une certaine operade. L'autre approche 
[2,6,12,10,11] vise a faire apparaitre ces algebres comme des generalisations de I'algebre de Hopf des 
fonctions symetriques, en les realisant en termes de polynomes en un systeme auxiliaire de variables, 
commutatives ou non, ce qui a habituellement pour effet de rendre transparents la structure de Hopf et 
les divers morphismes generalement presents dans ce contexte. 

L'objet de cette Note est de proposer une telle realisation des trigebres dendriformes de Loday et Ronco 
[9], et d'en tirer quelques consequences. 

Dans la suite, K designera un corps de caracteristique zero. Nous utiliserons les notations de [2,10]. 
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2. La trigebre dendriforme libre sur un generateur 



Une trigebre dendriforme est une algebre associative dont la multiplication se scinde en trois operations 
x-y = x~<y + xoy + x)~y, (1) 
oil o est associative, et 

{x -< y) ^ z = X -< {y z) , {x >- y) ^ z = x y {y ~< z) , {x ■ y) )~ z = x )~ {y )~ z) , (2) 

{x )~ y) o z = X y (y o z) , (x -< y) o z = x o [y )~ z) , (x o y) ^ z = x o (y ^ z) . (3) 

Soit A = {oi < 0,2 . . . a„ < . . . } un alphabet dcnombrable totalcmcnt ordonnc. On note A* Ic monoide 
libre sur A etK{A) — limproj K( An ) ovi A„ est I'intervalle [oi, a„] de A et K( An ) I'algebre associative 
libre sur An- On notera inax(w) la plus grande lettre apparaissant dans un mot w £ A*. 

Definition 2.1 Pour deux mots non vides u,v G A*, on pose 

( uv si m.ax(u) < m&x(v) , 

u w = < „ . ^ ^ ^ ^ (4) 

[ smon, 

( uv si max(u) = max.(v) /r\ 

uov = < ^ . ^ ' ^ (5) 

[ smon, 

^ _ (uv si max(M) > m.ax{v) 
1 sinon. 



u -< 



Lemme 2.2 Les trois operations -<,o,y, munissent I'ideal d' augmentation K(^)+ d'une structure de 

trigebre dendriforme. 

La verification est immediate. Considerons maintenant le polynome 

Mi=^ai. (7) 

Nous pouvons alors donner une realisation explicite de la trigebre dendriforme libre sur un generateur : 

Theoreme 2.3 La sous-trigebre T de ]K( A)+ engendree par Mi est libre en tant que trigebre dendri- 
forme. 

Pour etablir ce resultat, il suffit de montrer que la serie de Hilbert de T (pour la graduation heritee de 
K( j4)) coincide avec cello obtcnuc dans [9] pour la structure libre. Pour ce faire, associons a tout mot w 
de longueur n un arbre plan T{w) a n + 1 feuilles, defini recursivement comme suit. Si m = max(w) et 
si w possede exactement k occurences de m, ecrivons 

w = VQmvimv2 • ■ ■ Vk-i m Vk , (8) 

oil les Vi sont eventuellement vides. Alors, T{w) est I'arbre forme des sous-arbres T(vo), T{vi), . . . , T(vk) 
grefFes (dans cet ordre) sur une racine commune, avec la condition initiale T(e) = pour le mot vide. On 
verifie alors que les polynomes 

Mt = ^ w , (9) 

T(w)=T 

ou T parcourt les arbres plans, sont dans la sous-trigebre engendree par Mi. Etant sur des ensembles de 
mots disjoints, ils sont lineairement independants et le theoreme s'ensuit. 



On en deduit par exemple que la trigebre dendriforme commutative libre sur un generateur est isomor- 
phc a QSym^ [9]. En effct, c'est I'image de 1 par le morphisme K(j4) — »• K[X] qui envoie les o, sur des 
variables commutatives Xi. 



3. Partitions ordonnees et fonctions de parking 

Appelons tasse d'un mot w Ic mot tass (w) obtenu par le procede suivant. Soient 6i < . . . < 6, les lettres 
apparaissant dans w. Alors, tass {w) est I'image de w par le morphisme bj i— > aj. 
Un mot u sera dit tasse si tass (u) = u. Pour un tel mot, posons 

M„= (10) 

tass {w)=u 

On a clairement 

T(u)=T 

Les mots tasses s'identifient naturellement aux partitions ensemblistes ordonnees, et done aux faces du 
permutoedre, et les arbres plans aux faces de I'associacdrc. Gcomctriquement, ces regroupements corre- 
pondent a I'application de Tonks ([14], Prop. 2.1). De plus, il est connu que les forment une base d'une 
sous-algebre de IK( A), qui se plonge naturellement dans I'algebre MQSym de [2], et herite ainsi d'une 
structure d'algebre de Hopf. Les M„ sont les sommes des orbites des mots par Taction quasi-symetrisante 
d'Hivert [4,5], et elles se projettent sur les fonctions quasi-symetriques monomiales Mj lorsqu'on fait 
commuter les variables. Nous la noterons NCQSym comme dans [1] (elle etait precedemment notee 
WQSym) oii les auteurs demontrent qu'elle est libre et colibre. 

Theoreme 3.1 NCQSym est une trigebre dendriforme, isomorphe a celle des partitions ordonnees 
K[Iloo] de [9]. De plus, c'est une bigebre bidendriforme au sens de Foissy [3]. 

Theoreme 3.2 T est une sous-algebre de Hopf de NCQSym, egalement bidendriforme. 

II s'ensuit que NCQSym et T sont autodualcs, librcs, colibres et que Icurs algebres de Lie primitives 
sont libres. On obtient ces resultats en plongeant NCQSym dans I'algebre de Hopf des fonctions de 
parking de [10]. 

Proposition 3.3 L 'application lineaire NCQSym — > PQSym* ; i — > Ga est un monomor- 

tass (a)=u 

phisme d' algebres de Hopf. 

Theoreme 3.4 PQSym est une bigebre bidendriforme. 
En particulier, PQSym est autodualc. 

Appelons detasse maximal a = detass(u) d'un mot tasse u la plus grande fonction de parking a (pour 
I'ordre lexicographique) telle que tass (a) = u. Un plongement naturel de NCQSym* dans PQSym est 
donne par 
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Proposition 3.5 Les Fa, ou a parcourt les fonctions de parking detassees maximales, engendrent une 
sous-algehre de Hopf de PQSym, isomorphe a NCQSym*. 

II est interessant de noter que cette sous-algebre est stable par le produit interieur defini dans [11]. 
Rappelons que ce produit, note *, preserve chaque composante homogenc PQSym„. La composante 
homogene NCQSym„ a meme dimension que I'algebre de Solomon-Tits, definie dans [13], qui a pour 
support le complexe de Coxeter de type An-i- Le produit est donne dans les deux cas par une formule 
explicite, et par comparaison directe, on obtient 

Theoreme 3.6 La composante homogene NCQSym*, munie du produit interieur au moyen de la 
realisation precedente, est isomorphe a I'algebre de Solomon-Tits. 

II a ete montre dans [10] que le quotient de PQSym* par la congruence hypoplaxique (voir [2]) etait 
une algebre de Hopf de meme serie de Hilbert que 1. EUe lui est isomorphe en tant qu'algebre associative 
(car elle est libre) mais pas en tant que cogebre. En efFet, sa duale contient une sous-algebre commutative 
isomorphe a QSym. Elle ne peut done pas etre autoduale. Mais on pent tout de meme realiser T par un 
procede analogue : 

Theoreme 3.7 Le quotient de I'algebre NCQSym, realisee comme dans la Proposition 3.3, par la con- 
gruence sylvestre [6] sur A* , est isomorphe a T. 

En efFet, on peut montrer que ce quotient herite des structures de trigebre dendriforme et de bigebre 
bidendriforme. 

Pour conclure, mentionnons egalement le resultat suivant, qui fournit unc nouvelle explication de I'au- 
todualite de MQSym et de nombreuses autres proprietes : 

Theoreme 3.8 MQSym est une bigebre bidendriforme, et une trigebre dendriforme. 
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